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(54) Control Method for mobile robot system. 



A control method which is preferable for a mobile robot system having a control station and a plurality 
of mobile robots. When mobile robots having no task exist in the system and tasks not completed are 
remaining, the control station instructs the mobile robots to evaluate the remaining tasks. The mobile 
robots having no task then evaluate the remaining tasks and report the evaluation values to the control 
station. The control station sequentially selects the combination of one of the mobile robots, having no 
task and one of the remaining tasks which are not assigned to the mobile robots so that the combination 
presenting the best evaluation value is selected, and assigns the task of the selected combination to the 
mobile robot of the selected combination, 
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Background of the invention 

The present invention relates to a method and a 
device for controlling mobile robot systems employing 
a control station and a plurality of mobile robots. 

Recent developments of factory automation tech- 
niques offer mobile robot systems which employ a 
control station and a plurality of mobile robots, each 
of which travels and performs a task according to an 
instruction given by the control station. Fig. 2 is a 
block diagram showing the functional configuration of 
this kind of mobile robot system, In Fig. 2, C designa- 
tes the control station; and R1 through Rn designate 
the mobile robots, Control station C and each one of 
mobile robots R1 through Rn communicate by means 
of wire communication or radio communication. The 
instructions are given to control station C by a host 
computer UC or an operator OP, These instructions 
may be sequentially supplied to control station C at 
short intervals which are shorter than the operation 
time required for the mobile robots to perform the 
tasks. Therefore, the instructions are stacked in con- 
trol station C. When a mobile robot Rk having no task 
occurs, the oldest instruction among the stacked in- 
structions is selected and transmitted to the mobile ro- 
bot Rk, The robot then starts to carry out the task des- 
ignated by the instruction, When a plularity of mobile 
robots, each having no task, occur simultaneously in 
the system, control station C instructs the mobile ro- 
bots to determine the best travel route and to evaluate 
the route. Each robot then searches the possible trav- 
el routes through which the mobile robot can travel to 
the work point at which the task is to be carried out, 
and selects the best travel route which is the most pre- 
ferable, for example, the possible travel route having 
the shortest length, or the possible travel route gen- 
erating the lowest loss of the power of the robot. Each 
robot further calculate the losses which are generated 
when the robot travels through the best travel route 
and determines the evaluation value based on the cal- 
culated results. The evaluation result obtained by 
each robot is transmitted to control station C. Control 
station C selects one of the robots, which transmits 
the most preferable evaluation value. 

In the above system, however, the operation effi- 
ciency of the system may often be low due to the 
above-described instruction selection in which the in- 
structions are selected according to the sequence of 
the instructions and the older instruction is selected 
earlier. For example, suppose the following case oc- 
curs: 

(1) Mobile robots R1 through R3, having no task, 
are waiting for instructions In the system as 
shown in Fig. 3. 

(2) The instructions corresponding to tasks W1 
and W2, which are to be performed at the points 
respectively indicated by "W1* and **W2 W in Fig. 3, 
are stacked. 



(3) The instruction of task W1 is older than the in- 
struction of task W2, 

In this case, control station C instructs mobile ro- 
bots R1 through R3 to determine the best travel route 
5 and to evaluate the route for executing the task W1 
because the instruction of task W1 is older than the in- 
struction of task W2. When the evaluation values are 
transmitted from mobile robots R1 through R3 to con- 
trol station C, the control station then instructs the task 
10 W1 to one of the robots which presents the best eval- 
uation value, In this manner, task W1 is carried out 
earlier than task W2> However, task W2 should be car- 
ried out before task W1 in the case shown in Fig. 3, 
because the ail mobile robots R1 through R3 are clos- 
es er to the work point of task W2 rather than the work 
point of task W1 . 

Summary of the Invention 

20 I n consideration of the above, it is an object of the 

present invention to provide a control mettiod for a 
mobile robot system which improves the operation ef- 
ficiency of the system. 

In an aspect of the present invention, the present 
25 invention provides a control method which is prefer- 
able for a mobile robot system having a control station 
and a plurality of mobile robots which travel to work 
points instructed by the control station and carry out 
tasks instructed by the control station. In the control 
30 method, the following steps are executed: 

(a) When mobile robots having no task exist in the 
system and tasks not completed are remaining, 
the control station instructs the mobile robots to 
evaluate the remaining tasks. 
35 (b) The mobile robots evaluate the remaining 

tasks and report the evaluation values to the con- 
trol station, 

(c) The control station sequentially selects the 
one of the combinations of the mobile robots hav- 
40 ing no task and the remaining tasks based on the 

evaluation values of the combinations in such a 
manner that the combination representing the 
better evaluation value is selected earlier, and as- 
signs the task of the selected combination to the 
45 mobile robot of the selected combination. 

Further objects and advantages of the present in- 
vention will be understood from the following descrip- 
tion of the preferred embodiments with reference to 
the drawing, 

50 

Brief Description of the Drawing 

Fig. 1 is a block diagram showing the evaluation 
table which is used for the control method of a prefer- 
55 red embodiment of the present Invention, 

Fig. 2 is a block diagram showing the configura- 
tion of the conventional mobile robot system. 

Fig. 3 is a chart for describing the problem of the 
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conventional control method for the mobile robot sys- 
tem. 

Detailed Description of the Preferred Embodiments 

Hereinafter, description will be given with respect 
to a centre! method for a mobile robot system accord- 
ing to the preferred embodiment of the present inven- 
tion. Suppose the following case occurs: 

(1) Mobile robots R1 through R3, having no task, 
are waiting for instructions in the system as 
shown in Fig. 3, 

(2) The instructions corresponding to tasks W1 
through W3, which are to be performed at the 
points respectively indicated by "WT 1 through 
"W^ 1 in Fig. 2, are stacked. 

(3) The Instructions of task W1 through W3 were 
generated in the order W1 * W2 and W3. 

In the method of the preferred embodiment, con- 
trol station C gives the following instructions to mobile 
robots R1 through R3: 

a) Determine the best travel routes for traveling to 
the work points at which tasks W1 through W3 are 
to be performed, from the point at which the cor- 
responding robot rests. 

b) Evaluate the best travel routes corresponding 
to task W1 through W3. 

Mobile robot R1 through R3 determine the best 
travel routes based on a predetermined algorithm and 
evaluate the best travel routes based on a predeter- 
mined evaluation function in response to the instruc- 
tions from control station C. Conventional algorithm 
and evaluation function are used for the determination 
of the best travel route and the evaluation. Such con- 
ventional techniques are disclosed in Japanese pa- 
tent laid-open publication No. 62-32516 or Japanese 
patent laid-open publication No. 62-32517. 

Mobile robots R1 through R3 report the evalua- 
tion values corresponding to task W1 through W3 to 
control station C. In the case where the evaluation val- 
ue for the best travel route between the position of mo- 
bile robot R1 and the work points of tasks W1 f W2, 
and W3 are 1.5, 0.5, and 3.2, respective these val- 
ues 1 ,5, 0,5, and 3.2 are sent to control station C from 
mobile robot R1. Similarly, the evaluation values cal- 
culated by the other mobile robots are sent to control 
station C. Control station C then makes an evaluation 
table which includes the evaluation values corre- 
sponding to the combinations of mobile robots R1 
through R3 and tasks W1 through W3. Fig. 1 shows 
the example of the evaluation table. In this example, 
the combination of mobile robot R1 and task W2 pres- 
ents the best evaluation value 0,5 of aN evaluation val- 
ues in the table. Accordingly, control station C decides 
that task W2 should be assigned to mobile robot R1 . 
Next, control station C deletes the evaluation values 
corresponding to mobile robot R1 and task W2, Le., 
evaluation values for the combination of R1 and W1 , 



and for the combination of R1 and W2, and for the 
combination of R1 and W3, and for the combination 
of R2 and W2, and for the combination of R3 and W2. 
After the deletion, control station C selects one of the 
5 combinations which presents the best evaluation val- 
ue in the remaining combinations. In this case, the 
combination of R3 and W1 presents the best evalua- 
tion value 0.7. Accordingly, the control station decides 
that task W1 ts to be assigned to mobile robot R3. 
10 Next, control station decides that the remaining task 
W3 is to be assigned to the remaining mobile robot 
R2. In this manner, the tasks are assigned to the mo- 
bile robots. Control station C then instructs tasks W2, 
W1, and W3, respectively, to mobile robots R1, R3» 
15 and R2 simultaneously. The mobile robots then begin 
to travel to carry out the instructed tasks. 

By using the method, the tasks given to the mo- 
bile robot system can be achieved at high efficiency 
for the following reasons: 
20 ( 1 ) The tasks are assigned to the mo bile robots in 

consideration of ail the mobile robots which have 
no task and ail the remaining tasks. Accordingly, 
a high operation efficiency is obtained from the 
mobile robot system. 
25 (2) The mobile robots carry out the search oper- 
ation for determining the best travel routes and 
the evaluation for the routes simultaneously. Ac- 
cordingly, all the evaluation values, which are 
used for assigning the tasks to the robots, are ob~ 
30 tained in a short time, 

(3) The control station assigns the tasks to the 
mobile robots based on only the evaluation val- 
ues received from the mobile robot Accordingly, 
the assigning is completed in a short time. 

35 

Claims 

1. A control method for a mobile robot system hav- 
40 ing a control station and a plurality of mobile ro- 

bots which travel to work points as instructed by 
the control station and carry out tasks instructed 
by the control station, the control method com- 
prising the steps of: 
45 (a) when mobile robots having no task exist in 

the system and tasks not completed are re- 
maining, the control station instructs the mo- 
bile robots to evaluate the remaining tasks; 

(b) the mobile robots evaluate the remaining 
50 tasks and report the evaluation values to the 

control station; and 

(c) the control station sequentially selects the 
one of the combinations of the mobile robots 
having no task and the remaining tasks based 

55 on the evaluation values of the combinations 

in such a manner that me combination repre- 
senting the better evaluation value is selected 
earlier, and assigns the task of the selected 
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combination to the mobile robot of the select- 
ed combination, 

2, A control method according to claim 1 wherein the 
control station instructs the remaining tasks to the 
mobile robots simultaneously. 
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